Implementation of Genetic Programming on Evolvable Hardware for On-line Adaptive Learning

1. 서론 본 논문에서는 유전자 프로그래밍에 기반하여 개발된 온 라인 적응 학습 가능한 진화 하드웨어를 위한 진화 학습 방법에 관하여 소개하고자 한다. 진화 하드웨어는 환경 변 화나 임무변경에 맞추어 스스로의 회로를 실행시간 중에 변경할 수 있는 새로운 개념의 하드웨어이다 [1]. 진화 하 드웨어는 유전 알고리즘(Genetic Algorithms)이나 유전자 프 로그래밍(Genetic Programming)과 같은 진화 알고리즘을 이 용하여 동적 재구성을 실시하게 된다. 진화 하드웨어의 진 화 방법으로는 유전자 프로그래밍이 선택되었다. 유전자 프로그래밍은 자연선택과 유전 연산자를 이용하여 가장 적 합한 프로그램을 찾아가는 진화연산의 한 방법이다 [2]. 트리 구조를 이용한 유전자 프로그래밍의 개체 구조는 여 러 스테이트의 결합을 통한 복합 임무 수행에의 적용 가능 성을 열어주고 있다. 그러나 트리 구조를 하드웨어상에 표 현하는 것은 여러 문제점을 가지고 있다 [3]. 이의 해결을 위하여 본 논문에서는 CSIBS (Context Switchable Identical Block Structure)를 제안한다. 제안 구조에서는 하드웨어의 자원이 허용하는 범위로 트리를 분할하여 해당 실행 시점 에서 분할된 서브 트리를 하드웨어상에 표현한다. 하드웨 어상에는 동일 구조의 블록들이 존재하며 하드웨어에 표현 될 서브 트리의 노드에 맞추어 사전에 정의된 연산의 하나 를 표현하게 된다. 논문은 다음과 같이 구성되어 있다. 2 장에서는 진화 하드 웨어와 유전자 프로그래밍을 설명하며, 이와 연관하여 제 안 구조를 설명한다. 3장에서는 하드웨어 구현 및 실험 결과를 설명 하며, 4장에서는 결론 및 추후 연구 발전 방향에 대하여 설명한 다.